package 所有的题类.F.树;

import 所有的题类.ZA.链表.TreeNode;

public class 二叉树的最近公共祖先 {


    public Boolean lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        //边界处理
        if(root.val==p.val||root.val==q.val){
            return true;
        }
        //先写套路
        boolean left=lowestCommonAncestor(root.left,p,q);
        boolean right=lowestCommonAncestor(root.right,p,q);
        if(left && right){
            return true;
        }
        //边界处理
        return false;
    }
}
